3 research outputs found
Scylla: a matrix-free fix-propagate-and-project heuristic for mixed-integer optimization
We introduce Scylla, a primal heuristic for mixed-integer optimization
problems. It exploits approximate solves of the Linear Programming relaxations
through the matrix-free Primal-Dual Hybrid Gradient algorithm with specialized
termination criteria, and derives integer-feasible solutions via
fix-and-propagate procedures and feasibility-pump-like updates to the objective
function. Computational experiments show that the method is particularly suited
to instances with hard linear relaxations
Enabling Research Through The SCIP Optimization Suite 8.0
The SCIP Optimization Suite provides a collection of software packages for mathematical optimization centered around the constraint integer programming framework SCIP. The focus of this article is on the role of the SCIP Optimization Suite in supporting research. SCIP's main design principles are discussed, followed by a presentation of the latest performance improvements and developments in version 8.0, which serve both as examples of SCIP's application as a research tool and as a platform for further developments. Furthermore, this article gives an overview of interfaces to other programming and modeling languages, new features that expand the possibilities for user interaction with the framework, and the latest developments in several extensions built upon SCIP.</p